Unitary equivalent classes of one-dimensional quantum walks
نویسنده
چکیده
This study investigates unitary equivalent classes of one-dimensional quantum walks. We prove that one-dimensional quantum walks are unitary equivalent to quantum walks of Ambainis type and that translation-invariant one-dimensional quantum walks are Szegedy walks. We also present a necessary and sufficient condition for a onedimensional quantum walk to be a Szegedy walk.
منابع مشابه
Limit theorems and absorption problems for quantum random walks in one dimension
In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2 × 2 unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.
متن کاملQuantum random walks in one dimension via generating functions
We analyze nearest neighbor one-dimensional quantum random walks with arbitrary unitary coin-flip matrices. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also obtain exact formulae for the leading asymptotic term of the wave functi...
متن کاملLimit Theorems and Absorption Probrems for Quantum Random Walks in One Dimension
In this paper we review our recent results on limit theorems and absorption problems for the one-dimensional quantum random walk determined by 2× 2 unitary matrix.
متن کاملDynamical Localization of Random Quantum Walks on the Lattice
The denomination Quantum Walks (QW for short) covers several variants of the definition we provide below . Informally, a QW describes the discrete time quantum dynamics of a particle with internal degree of freedom, the quantum walker, on a lattice. This dynamics consists in making the walker jump between neighboring sites of the lattice. The Hilbert space of the particle is the tensor product ...
متن کاملWigner formula of rotation matrices and quantum walks
Quantization of a random-walk model is performed by giving a multi-component qubit to a walker at site and by introducing a quantum coin, which is represented by a unitary matrix. In quantum walks, the qubit of walker is mixed according to the quantum coin at each time step, when the walker hops to other sites. The standard (discrete) quantum-walk model in one-dimension is defined by using a 2×...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information Processing
دوره 15 شماره
صفحات -
تاریخ انتشار 2016